Nearest neighbor search

Results: 581



#Item
241Mathematics / Mathematical optimization / N-gram / Speech recognition / Approximate string matching / K-nearest neighbor algorithm / Dynamic programming / Inverted index / Sequence alignment / Science / Information science / Search algorithms

Efficient and Effective KNN Sequence Search with Approximate n-grams Xiaoli Wang1 Xiaofeng Ding2,3 1 Dept. of Computer Science National University of Singapore

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-08-08 12:36:54
242Statistical theory / R-tree / Bregman divergence / Kullback–Leibler divergence / Nearest neighbor search / Divergence / IDistance / K-d tree / Minimum bounding rectangle / Geometry / Mathematics / Statistics

Similarity Search on Bregman Divergence: Towards Non-Metric Indexing Zhenjie Zhang1 1 Beng Chin Ooi1

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2009-07-27 10:29:02
243B-tree / Information retrieval / Searching / Search algorithms / Search engine indexing / Inverted index / Database index / B+ tree / Nearest neighbor search / Information science / Information / R-tree

Spatial Keyword Query Processing: An Experimental Evaluation Lisi Chen§ § Gao Cong§

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-02-20 04:22:16
244Search algorithms / Discrete geometry / Mathematical optimization / Nearest neighbor search / Numerical analysis / Combinatorics / Similarity / Voronoi diagram / K-nearest neighbor algorithm / Mathematics / Information science / Geometry

Combinatorial Framework for Similarity Search Yury Lifshits Yahoo! Research Santa Clara, CA, USA http://yury.name [removed]

Add to Reading List

Source URL: yury.name

Language: English - Date: 2009-11-23 18:09:02
245Data mining / Discrete geometry / Image processing / Nearest neighbor search / Honda P series / M-tree / R-tree / Metric tree / Information science / Mathematics / Information retrieval

Combinatorial Approach to Similarity Search Yury Lifshits Yahoo! Research

Add to Reading List

Source URL: yury.name

Language: English - Date: 2009-08-30 00:26:24
246Information retrieval / Operations research / Approximation algorithms / Mathematical optimization / Facility location / Nearest neighbor search / K-nearest neighbor algorithm / R-tree / Selection algorithm / Information science / Search algorithms / Mathematics

Noname manuscript No. (will be inserted by the editor) Analysis and Evaluation of the Top-k Most Influential Location Selection Query Jian Chen · Jin Huang · Zeyi Wen ·

Add to Reading List

Source URL: www.ruizhang.info

Language: English - Date: 2014-08-07 23:14:37
247Mathematics / Search algorithms / K-nearest neighbor algorithm / Binary trees / Nearest neighbor search / K-d tree / Support vector machine / Cross-validation / Tree traversal / Information science / Statistics / Machine learning

New Algorithms for Efficient High Dimensional Non-parametric Classification Ting Liu Computer Science Dept. Carnegie Mellon University Pittsburgh, PA 15213

Add to Reading List

Source URL: www.fast-lab.org

Language: English - Date: 2009-09-13 16:20:16
248R-tree / Search algorithms / Data structures / Data mining / Information retrieval / Nearest neighbor search / Dimension / Array data structure / Database index / Information science / Mathematics / Information

Indexing the Edges – A simple and yet efficient approach to high-dimensional indexing Beng Chin Ooi Kian-Lee Tan

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2010-04-05 21:38:03
249Jon Kleinberg / Applied mathematics / Mathematical optimization / Link analysis / Nevanlinna Prize / HITS algorithm / Dynamic programming / K-nearest neighbor algorithm / Algorithm / Mathematics / Science / Search algorithms

Outline Four Results of Jon Kleinberg 1 Nevanlinna Prize for Jon Kleinberg

Add to Reading List

Source URL: yury.name

Language: English - Date: 2007-05-31 13:40:54
250Artificial intelligence / Data mining / Machine learning / K-nearest neighbor algorithm / Binary space partitioning / K-d tree / Recommender system / Database / Nearest neighbor search / Information science / Mathematics / Search algorithms

Outline Algorithms for Nearest Neighbors 1 Problem Statement

Add to Reading List

Source URL: yury.name

Language: English - Date: 2007-07-13 13:27:44
UPDATE